﻿using System;
using System.Collections.Generic;
using System.Linq;
using System.Text;
using System.Threading.Tasks;


namespace QiuSushu
{
    internal class Program
    {
        private static int MAX = 100;
        private static int MIN = 2;
        static void Main(string[] args)
        {
            bool[] a = new bool[MAX-MIN+1];
            for(int i = 0; i < MAX - MIN + 1; i++)
            {
                a[i] = true;
            }
            for(int i = 2; i <= MAX; i++)
            {
                for (int j = MIN; j <= MAX; j++)
                {
                    if (!a[j - MIN]) { continue; }
                    else
                    {
                        if (j % i == 0 && j!=i)
                        {
                            a[j - MIN] = false;
                        }
                    }
                }
            }
            Console.WriteLine("They are:");
            for(int j=MIN;j<=MAX;j++)
            {
                if (a[j-MIN])
                {
                    Console.Write(j+" ");
                }
            }
            Console.ReadKey();
        }
    }
}
